time=377;time1=188;time2=754;

c4();a4();t1();c4();a4();t1();d4();b4();t1();d4();b4();a4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();d4();b4();t1();d4();b4();f4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();e4();c4();t1();c4();a4();t1();c4();a4();t1();f4();c4();t1();f4();c4();t1();e4();c4();t1();e4();c4();t3();
e4();c4();t1();c4();a4();t1();c4();e4();t1();e4();c4();t1();d4();b4();t1();d4();b4();t1();d4();b4();t1();d4();b4();t1();c4();a4();t1();c4();a4();t1();d4();b4();e4();t1();a4();t1();e4();t1();e4();t1();e4();t1();d4();t1();d4();t1();c4();t1();c4();e4();t1();b4();t1();b4();f4();t1();c4();t1();c4();t3();
g4();t1();g4();a4();t1();g4();t1();g4();c4();t1();e4();t3();
e4();t1();g4();t1();g4();t1();g4();t1();g4();e4();t1();d4();t3();
a4();t1();e4();t1();a4();t1();e4();t1();e4();t1();e4();t1();d4();t1();d4();t1();c4();t1();c4();e4();t1();b4();t1();b4();f4();t1();c4();t1();c4();t3();
g4();t1();g4();a4();t1();g4();t1();g4();c4();t1();e4();t3();
e4();t1();g4();t1();g4();t1();g4();t1();g4();e4();t1();d4();t3();
a4();t1();e4();t1();a4();t2();b4();t2();a4();t2();b4();t2();c4();t2();b4();t2();c4();t2();d4();t2();e4();t2();f4();t2();e4();t1();e4();t3();
a4();t2();a4();f4();t2();b4();t2();a4();t2();b4();t2();c4();t2();b4();t2();c4();t2();d4();t2();e4();t2();f4();t2();e4();t1();a4();t3();
c4();t2();d4();t2();e4();c4();t2();f4();t2();e4();t3();
c4();t2();d4();t2();e4();t2();f4();t2();e4();t1();d4();g4();t1();c4();t1();d4();e4();t3();
a4();t1();e4();t1();c4();a4();t1();c4();t1();c4();t1();d4();t1();d4();t1();e4();t1();e4();t1();g4();t2();g4();f4();t1();a4();t1();a4();t3();
a4();t3();
c4();t1();d4();t1();d4();t1();e4();t1();e4();t1();g4();t1();g4();t1();c4();t2();e4();t1();d4();t1();d4();t3();
a4();t1();e4();t1();c4();a4();t1();c4();t1();c4();t1();d4();t1();d4();t1();e4();t1();e4();t1();g4();t2();g4();f4();t1();a4();t1();a4();t3();
a4();t3();
c4();t1();d4();t1();d4();t1();e4();t1();e4();t1();g4();t1();g4();t1();c4();t2();e4();t1();d4();t1();d4();t3();
f4();t1();e4();t1();d4();a4();t1();c4();e4();t1();c4();e4();a4();t2();g4();t2();g4();t1();g4();t1();g4();e4();t1();c4();e4();a4();t1();c4();t2();c4();e4();a4();t1();a4();t1();f4();c4();t3();
f4();c4();t1();f4();c4();t1();e4();t1();d4();f4();c4();t1();c4();t1();c4();g4();t2();g4();t2();g4();t1();g4();t1();g4();c4();t1();c4();g4();t1();c4();t2();c4();g4();t1();b4();t3();
d4();g4();t3();
d4();g4();t3();
d4();g4();t1();d4();g4();t2();d4();g4();t1();d4();g4();t1();d4();g4();t1();d4();b4();g4();t1();c4();d4();g4();t1();a4();t1();a4();t3();
c4();t1();b4();t1();b4();t1();g4();t3();
b4();t1();b4();c4();t1();c4();t3();
c4();t1();b4();t1();b4();e4();t1();g4();t3();
d4();t1();d4();t1();g4();t3();
e4();t1();e4();a4();t3();
e4();t1();d4();t1();c4();t1();a4();t3();
c4();t1();b4();t1();b4();t1();g4();t3();
c4();t1();d4();c4();t1();c4();t3();
c4();t1();c4();t1();c4();t1();b4();e4();t1();b4();t3();
d4();t1();d4();t1();c4();t3();
d4();t1();d4();a4();t3();
f4();t1();e4();t1();d4();t1();c4();t1();c4();e4();a4();t2();g4();t2();g4();t1();g4();t1();g4();e4();a4();t1();c4();e4();a4();t1();c4();t2();c4();e4();a4();t1();a4();t1();f4();c4();t3();
f4();c4();t1();f4();c4();t1();e4();t1();d4();f4();c4();t1();c4();t1();c4();g4();t2();g4();t2();g4();t1();g4();t1();g4();c4();t1();c4();g4();t1();c4();t2();c4();g4();t1();b4();t1();d4();g4();t3();
d4();g4();t1();f4();d4();g4();t1();e4();t1();d4();g4();t1();a4();t1();c4();e4();a4();t2();g4();t2();g4();t1();g4();t1();g4();e4();a4();t1();c4();e4();a4();t1();c4();t2();c4();e4();a4();t1();a4();t1();f4();c4();t3();
f4();c4();t1();f4();c4();t1();e4();t1();d4();f4();c4();t1();c4();t1();c4();g4();t2();g4();t2();g4();t1();g4();t1();g4();c4();t1();c4();g4();t1();c4();t2();c4();g4();t1();b4();t1();d4();g4();t3();
d4();g4();t1();f4();d4();g4();t1();e4();t1();d4();g4();t1();a4();t1();c4();e4();a4();t2();g4();t2();g4();t1();g4();t1();g4();e4();a4();t1();c4();e4();a4();t1();c4();t2();c4();e4();a4();t1();a4();t1();f4();c4();t3();
f4();c4();t1();f4();c4();t1();e4();t1();d4();f4();c4();t1();c4();t1();c4();g4();t2();g4();t2();g4();t1();g4();t1();g4();c4();t1();c4();g4();t1();c4();t2();c4();g4();t1();b4();t1();d4();g4();t3();
d4();g4();t1();f4();d4();g4();t1();e4();t1();d4();g4();t1();a4();t1();c4();e4();a4();t2();g4();t2();g4();t1();g4();t1();g4();e4();a4();t1();c4();e4();a4();t1();c4();t2();c4();e4();a4();t1();a4();t1();f4();c4();t3();
f4();c4();t1();f4();c4();t1();e4();t1();d4();f4();c4();t1();c4();t1();c4();g4();t2();t4();g4();t2();g4();t1();t4();g4();t1();t4();g4();c4();t1();c4();g4();t3();
c4();t2();c4();g4();t1();t4();b4();t1();d4();g4();t3();
f4();t1();t4();e4();t1();t4();d4();t1();t4();c4();t1();
